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Matrix models are a highly successful framework for the analytic study of random two 
dimensional surfaces with applications to quantum gravity in two dimensions, string 
theory, conformal field theory, statistical physics in random geometry, etc. Their success 
relies crucially on the so called 1/JV expansion introduced by 't Hooft. 

In higher dimensions matrix models generalize to tensor models. In the absence of a 
viable 1/JV expansion tensor models have for a long time been less successful in providing 
an analytically controlled theory of random higher dimensional topological spaces. This 
situation has drastically changed recently. Models for a generic complex tensor have been 
shown to admit a 1/JV expansion dominated by graphs of spherical topology in arbitrary 
dimensions and to undergo a phase transition to a continuum theory. 
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1. Introduction 

Random matrices were introduced by WisharlP for the statistical analysis of large 
samples and first used in physics by Wignei)^ for the study of the spectra of heavy 
atoms. An invariant matrix ensemble is a probability distribution for a random 
N x N matrix M with probability densitjjf] A. e - ArTr5 '( MMt ) for some polynomial S 
(or ^ e ~ NTl S(M) f or h erm ftian matrices M = M^). 

The moments and partition function of such a probability distribution can be 
evaluated in perturbations as sums over ribbon Feynman graphs. The weights of the 
graphs are fixed by the Feynman rules. In his seminal worlP't Hooft realized that the 
size of the matrix N endows an invariant matrix ensemble with a small parameter, 
1/iV, and the perturbative expansion can be reorganized as a series in 1/JV indexed 
by the genus. At leading order in the large N limit only planar graphs^ contribute^. 
As the planar graphs form a summable family, invariant matrix models undergo a 
phase transition to a continuum theory of random infinitely refined surfaces when 
the coupling constant is tunned to some critical value Matrix models provide the 



a Where JVft denotes the hermitian conjugate 
Subsequent terms in the 1/JV series can be accessed trough double scaling 
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framework for the analytic study of two-dimensional random geometries coupled 
with conformal matter-SMSI anc j trough the KPZ correspondence^HS] they relate to 
conformal field theory on fixed geometries. 

The success of matrix models inspired their generalization in higher dimensions 
to random tensor model d 23 " 29 ! in the hope to gain insights into conformal field 
theory, statistical models in random geometry and quantum gravity in three and four 
dimensions. In spite of these initial high hopes tensor models have, until recently, 
failed to provide an analytically controlled theory of random geometries: no progress 
could be made because for a long time no generalization of the 1 /N expansion to 
tensors has been found. 

The situation has drastically changed with the discovery of the colorecP^E! ran _ 
dom tensor models. The perturbative series of the colored models supports a 1/N 
expansiorP^HUl indexed by the degree, a positive integer which plays in higher dimen- 
sions the role of the genus, but is not a topological invariant. Leading order graphs, 
called meloniS^l, triangulate the D-dimensional sphere in any dimensiorP^HH] anc j 
are a summable family!^ Like their two dimensional counterparts, tensor models un- 
dergo a phase transition to a theory of continuous infinitely refined random spaces 
when tunning to criticality. Colored random tensors^ give the first analytically 
accessible theory of random geometries in higher dimensions PUSH 

The results obtained for the colored models extend to all invariant models for 
a complex tensorPS The colors arise naturally as a canonical bookkeeping device 
tracking the indices of the tensor and provide the key to the 1/N expansion. We 
present in this paper an overview of these results. The ensuing theory of random 
tensors generalizing invariant matrix models to higher dimensions is universalP^HIl] 
Tensor models have been generalized to tensor field theories which have been 
shown to be (super) renormalizable and, at least in two instances) 53 * 54 ! asymptoti- 
cally free. 



2. Tensor Models 

Invariant tensor models for a random tensor of rank D are, loosely speaking, prob- 
ability measures of the form 

dv = le-^^T) (j[ d T ni ... nD df ni ... nD ) , (1) 

where the "action" S(T, T) is some invariant polynomial. 

Let T be a covariant complex tensor of rank D transforming under the external 
tensor product of D fundamental representations of the unitary group ®® =1 U{Ni), 
for some fixed dimensions N-y,. . , No ■ The tensor T can be seen as a collection of 
JTP ! N complex numbers T ni _ nD , (n^ = 1, . . . N) transforming as 

T ai ...a D = ^ t U airll ■ ■ ■V aDrlD Tni...n D 
ni,...,nn 

T ai ...a D ^ t U aDnD ■ ■ ■ V aini T ni ,,, nD ■ (2) 
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Fig. 1. Some trace invariants for D = 3. 



Each unitary group U{Ni) acts independently on its corresponding index. In partic- 
ular, as the dimensions N\, . . . No might very well be different, T has no symmetry 
properties under permutation of its indices. For simplicity we restrict to Ni = N, 
for all i. The complex conjugate tensor T ni ... nn is a contravariant tensor of rank D. 
We will denote the indices of T and n the D-uple of integers (ni, ...,nn). We 
call the position of an index its color: m has color 1, n 2 has color 2 and so on. 



2.1. Invariants 

By the fundamental theorem of classical invariants of the unitary group any in- 
variant function of the tensor T can be expressed as a linear combination of trance 
invariants^ built by contracting pairs of covariant and contravariant indices in a 
product of tensor entries 

Tr(T, f) = ^ TJ^m.ni T ni ... . . .T ftl ... , (3) 

m... 

where all the indices are saturated. Because the unitary group acts independently 
on each index, the contractions must preserve the color: the first index m of a T 
must always contract with the first index n\ on some T, the second index 77,2 of T 
with the second index fii on some T and so on. 

The trace invariants can be represented as (bipartite, closed, .D-colored) graphs. 
To draw the graph associated to a trace invariant we represent every T.. ni ... by 
a white vertex v and every T..^... by a black vertex v. The contraction of two 
indices <5 ni n 4 is represented by a line P = (v, v) connecting the two corresponding 
vertices. The lines inherit the color i and always connect a black and a white vertex. 
Some examples of trace invariants for rank 3 tensors are represented in figure [1] For 
instance the leftmost graph corresponds to the invariant 

Ta 1 a2a 3 Tb 1 b 2 b3Tc 1 c 2 C3Tp 1 p 2 p 3 T'q 1 q 2 q 3 T rir2r3 , (4) 

where T aia2a3 is represented by the vertex a in the drawing and so on. The trace 
invariant associated to a graph B is 

D 

Tr B (T,?)=£^ } n^ik., with <^ } =n n ( 5 ) 

■u," i=l!'=(-u,c) 

where w (resp. ?;) run over all the white (resp. black) vertices of B, l l runs over the 
lines of color i of B and all the indices are summed. There exists a unique graph 



September 17, 2012 0:7 



WSPC - Proceedings Trim Size: 9.75in x 6.5in ICMP2012-GURAU 



4 



with two vertices (all its D lines connect the two vertices). We call it the D-dipole 
and denote it B\. The associated invariant is the unique quadratic invariant 



D 

Tr Bl (T,T) = T H f n [n<Ww] • ( 6 ) 



We consider in the sequel the most general "single trace" tensor model, that is the 
action is a sum over invariants corresponding to connected graphs B 

S(T, f) = Tr Sl (T, f) + *B N~Tn^w^ B ) Tr B (T, f) , (7) 

B 

with tg some coupling constants, and we singled out the quadratic part correspond- 
ing to B\. In equation ([7]) we have added a scaling in N~ (-°- 2 ) ! L ^ 6 - ) for every invariant 
which we will fix later. 

The partition function of an invariant tensor model writes then 

Z(t B ) = J (I] dTndf,) e-^-^T) , (8) 

n—n 

where ft = h runs over all the D-uples of integers (m, . . . no), m = 1 . . . N. The 
scaling N ^ 1 is canonical: it is the only scaling which leads to a well defined large 
N limit as it can be seen already for the Gaussian distribution!^! The observables 
are (again) the trace invariants represented by D-colored graphs. 

The partition function is evaluated by Taylor expanding with respect to ts and 
evaluating the Gaussian integral in terms of Wick contractions. This leads to a rep- 
resentation in Feynman graphs. The Feynman graphs are made of effective vertices 
coming from the invariants Tr^(T, T) (which are graphs B with colors 1, ...,D) 
connected by effective propagators (Wick contractions, pairings of T's and T's). 
A Wick contraction of two tensor entries T ai ,,, OD and Tp 1 ,_p D with the quadratic 
part ([6]) consists in replacing them by jrn=i n*=i • We represent the Wick con- 
tractions by dashed lines to which we assign a new color, 0. The Feynman graphs 
(henceforth denoted Q) are then D + 1 colored graphs, see figure [5] 

We denote p = l,...|p| the effective vertices (subgraphs with colors 

1, ...D) of a Feynman graph Q. The free energy is a sum over closed, connected 
(D + l)-colorcd graphs 

F{t B ) = -\nZ(t B ) =E^T (il* B J A{G) ' (9) 
Q [ ' P=l 

where s(Q) is a symmetry factor and A(Q) is the amplitude of Q 

{n",n } P l° = (v,v) % 
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2.2. Colored Graphs and topological spaces 

The ribbon graphs of matrix models represent triangulated surfaces. Similarly the 
colored graphs of tensor models represent triangulated spaces. This is encoded in 
the following theorem!^ 

Theorem 2.1. Any closed connected D+l colored graph is a D dimensional normal 
simplicial pseudo manifold. 

Loosely speaking a pseudomanifold is a generalization of a manifolds having 
a finite number of conical singularities. One can visualize this pseudomanifold by 
gluing simplices. We restrict our discussion to the case D = 3. The D + l colored 
graphs have lines of four colors 0, 1, 2 and 3. 




(a) 0>) (c) 



Fig. 3. Gluing of tetrahedra associated to a graph, (a) Vertex, (b) Line, (c) Face. 



We associate a positive (resp. negative) oriented tetrahedron to every four valent 
white (resp. black) vertex. The triangles bounding the tetrahedron are dual to the 
lines emanating from the vertex (see figure EJa)) and inherit their color. Thus a 
tetrahedron is bounded by four triangles of colors 0, 1, 2 and 3. The coloring of the 
triangles induces colorings on all the elements of the tetrahedron: the edge of the 
tetrahedron common to the triangles 1 and 2 is colored by the couple of colors 12, 
and so on. Similarly the apex of the tetrahedron common to the triangles 1, 2 and 
3 is colored with the triple of colors 123. A line in the graph represents the unique 
gluing of two tetrahedra which respects all the colorings. Thus (see figure [31(b)) we 
glue the triangle of color 3 of one tetrahedron on the triangle of color 3 of the other 
such that the edge 13 (23 resp. 03) is glued on the edge 13 (23 resp. 03), and the 
apex 123 (023 resp. 013) is glued on the apex 123 (023 resp. 013). The full cellular 
structure of the resulting gluing of tetrahedra is encoded in the colors. For instance 
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Fig. 4. A trace invariant and its associated surface. 



an edge 13 is represented by a subgraph with colors 13 in the graph Q (see figure 
[3Jc)). We call the subgraphs with two colors of Q its faces. 

Two remarks are in order. First a classical result by Pezzana^l ensures that the 
perturbative expansion of tensor models generates all possible manifolds 

Theorem 2.2 (Pezzana's Existence Theorem). Any piecewise linear D di- 
mensional manifold admits a representation as an edge colored graph. 

In fact for every manifold one can build an infinity of graphs representing it. 

Second, one can ask what is the topological interpretation of an initial trace 
invariants. As an invariant is a graph with 3 colors (see figure 0J, it represents a 
surface. Adding the lines of color comes to taking the topological cone over this 
surface (and if the surface has non zero genus it leads to a conical singularity) . The 
invariant represents a "chunk" of space, and the 3 + 1 colored graph can be seem as 
the gluing of such chunks together. A chunk can alternatively be seen by associating 
tetrahedra to the vertices of the invariant (decorated by external halflines of color 
0) and observing that the invariant represents the gluing of these tetrahedra along 
triangles of colors 1 2 and 3, but not along the triangles of color 0. As in every 
tetrahedron the triangle of color zero is opposed to an unique vertex, this chunk is 
a gluing of tetrahedra (along triangles) around a vertex.^ 



2.3. The 1/JV expansion 

We start by a technical prelude. The graphs of matrix models are ribbon graphs 
made of vertices lines and faces. Consider a (closed connected) ribbon graph with 
an even number of trivalent vertices, V = 2p, thus having L = 3p lines. The number 
of faces of the graph can be expressed as a function of only the number of vertices 
and the genus g of the graph 

F = p + 2-2g. (11) 

A similar relation holds in higher dimensions for D colored graphs. To every 
graph B with D colors we associate a non negative integer U)(B) (which we call its 
degree) such that the number of faces (subgraph with two colors) of B writes^^H 

F = i^M^3. p+{D _ i) _ _|_„(B) , 
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with p is the half number of vertices of B. Naturally a similar relation holds for 
graphs with D + 1 colors by shifting D to D + 1 . 

The crucial property of the degree is that, like the genus, it is non negative 
u>(B) > 0. It is an intrinsic integer number one can compute starting from the 
graph. However, contrary to the genus, the degree is not a topological invariant 
but it mixes information about the topology and cellular structured The idea is 
that when counting faces one can identify ribbon graphs J (called jackets^HUMM]) 
embedded in the colored graph. One can separately count the number of faces of 
each jacket in terms of its genus g{J)- Summing over all jackets one gets a counting 
of the total number of faces of the colored graph in terms of the sum of these genera 
uj(B) = J2j 9 (J') which is the degree of B. Some examples (for graphs with 3 + 1 
colors) are presented in figure [5] 



(a) 

(c) 

Fig. 5. 3+1 colored graphs of degree (a) ui(G) = 0. (b) ui{Q) = 4. (c) u)(Q) = 10. 

We now compute the amplitude of a graph. We fix the scaling of the invariants 
in the action eq. ((7|), U)(B), to be exactly there degree and evaluate eq. (fTUj) . The 
non trivial part comes from counting the number of independent sums. Recall that 
each solid line of colors 1, . . . D represents the identification of one index, while the 
dashed lines of color represent the identifications of D indices. It follows that an 
index, say m, is identified once along a solid line of color 1, then along a dashed 
line 0, then along a solid line 1, the along a dashed line, and so on until the cycle of 
colors and 1 closes. We thus get a free sum over an index, hence a factor N, for 
every cycle (i.e. face) with colors Oi. The total number of faces expresses in terms 
of the degree of Q and a short computation yields^ 

Theorem 2.3. The amplitude of a closed connected D + 1 colored graph, (|10[) is 

A(Q) = A^-itAtMS) _ ( 13 ) 

This is the 1/N expansion in random tensor models generalizing in arbitrary 
dimension the familiar 1/N expansion of matrix models, A(Q) = N 2 ~ 2g ^\ 

2.4. The leading order graphs 

All the results presented so far particularize when D = 2 to the classical matrix 
models results. In particular 2 + 1 colored graphs are ribbon graphs and the degree is 
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Fig. 6. Melons with p = 2 and 3 + 1 colors. 



the genus. At leading order only the D + 1 colored graphs of degree zero contribute. 
The structure of the D + 1 colored graphs of degree zero is very different for D = 2 
(matrices) and D > 3 (tensors) . The D + 1 dipole has 2 vertices and ELZLzU faces 
(one for each couple of colors ij) hence degree (figure EJa)). For D > 3 all the 
graphs of degree zero with 2p + 2 vertices can be obtained by inserting two vertices 
connected by D lines arbitrarily on any line of a D + 1 colored graph of degree zero 
with 2p vertices.^ This of course does not hold for D = 2. We call these graphs 
melons (see figure [6]). 

The graph with two vertices and D + 1 lines represents the coherent identifi- 
cation of two D simplices along their boundary, hence it represents a sphere in D 
dimensions. Two vertices connected by £>-lines represent a ball in D dimensions. 
The iterative insertion of balls into spheres preserves the topology, hence 

Theorem 2.4. For any D, the graphs of degree have spherical topology. 

As the melonic graphs are generated by an iterative insertion procedure, they 
can be mapped onto abstract (colored, D + 1-ary) trees. The trees are a summable 
family, hence the melonic graphs are a summable family with a finite radius of 
convergence. The weight of a melonic graph depends on the coupling constants of 
the model and tunning to criticality tensor models undergo, like matrix models, a 
phase transition to continuous infinitely refined random spaces. 
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